A traditional statistician looking at those new methods is struck
both by how powerful and how weak they are; powerful in their freedom
from Gaussian assumptions and linear mathematics which dominate the
older theory, but weak in their theoretical underpinnings. The develop-
ers of classical statistics gave mathematical proofs that their methods
were best, at least within the narrow framework of Gaussian assump-
tions. Current research, which is a combination of mathematical and
computational exploration, is trying to find and prove optimally in a
much broader setting. Both the prospective payoffs and difficulties seem
enormous.

An example of the possible enormous payoffs of improved statistical
methods is the test firing program for the MX missile. With conven-
tional statistical techniques a minimum acceptable confidence level of
72% would require 36 test firings in Phase I and the total sample size in
all phases would have to be greater than twice the planned deployment
size. With a new and different statistical approach based on Bayesian
techniques in reliability, the Phase I test firing size has been reduced
to 25 with an increase in reliability from 72% to 93% and an estimated
direct cost saving of $250 million.

New techniques and new approaches mean that statistics will play
a very strong role in many aspects of the DOD technologies in the future.

3. Combinatorial optimization

Systems composed of many interconnected and communicating com-
ponents occur in a wide variety of situations. These can range from voice
and data networks for globally distributed locations (such as command
posts) to highly complex VLSI devices formed from tens of thousands
of components placed on a silicon chip. Among the numerous critical
and extremely difficult problems which arise from this area are those
of partitioning, routing, and placement of the individual components.
These are typical of the large class of combinatorial optimization prob-
lems which have been studied for many years. Recently, a synthesis of
efforts by mathematicians, computer scientists and physicists has led
to much more efficient ways to attack some of these problems and has
suggested a deeper connection between these problems and phenomena
occuring in statistical mechanics.
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